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A METHOD AND DEVICE IN A COUPLING NODE FOR A TELECOM- 
MUNICATION SYSTEM 



5 TECHNICAL FIELD 

The present invention relates to a device and a method for coupling, in a coupling 
node in a telecommunication system, a communication and thereby utilizing the 
processor resources of the coupling node in an effective manner. 

10 STATE OF THE ART 

Telecommunication systems composed by many different types of telecommunica- 
tion networks have evolved. The networks can be either circuit-switched or packet- 
switched and can have different types of signal formats. The networks including the 
packet-switched ones are capable of transferring information in real time and offer 

15 in some cases a high quality on services provided, e.g. high availability, good audi- 
bility and unbroken communication. However, the networks are expensive for the 
operators to administrate if the requirement for high quality is to be maintained. 
These costs can be reduced if telecommunication networks available so far are re- 
placed with an entirely new packet-switched network. However, this would mean 

20 destroying capital. Therefore, efforts have been made to create a gateway, through 
which certain networks can be connected retaining good quality of the services. 



A gateway meeting the above-mentioned demands will become fairly complicated. 
Therefore, it has been important to make the gateway effective in the sense that 
25 many communications can be coupled through a certain gateway and that its collec- 
tive resources can be fully utilized. 

In an article by Stella Sofianopoulou, "Optimum Allocation of Processes in a Distri- 
buted Environment: A Process-to-process Approach" in J. Opl. Res. Soc. Vol. 41, 
30 No. 4, pp. 329-337, 1990, it is theoretically discussed how to choose, in a telecom- 
munication system, processors for treating a number of processes in an optimal 
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manner. The processes treated are, on one hand, connected to coupling of a tele- 
communication, and, on the other hand, connected to the internal work of the pro- 
cessors. More specifically, the article discusses how many processors are required to 
effectively take care of a certain number of processes. 

The American patent No. 6 009 507 describes a computer system with a number of 
signal processors connected to host computer. One of the signal processors is subse- 
quently allocated a number of tasks so that the processor is fully utilized. When it 
becomes fully occupied with a task, the system selects a new processor to finish the 
task. 

The international patent application WO 99/35773 describes a system with proces- 
sors, each processing call setups. Data for the setups is distributed among the pro- 
cessors by a resource handler. 

The European patent application EP 0 366 344 Bl describes a system with a plural- 
ity of nodes, each having a processor. These are to process enquiries on carrying out 
certain tasks. The processors have a determined maximum capacity and a total work 
load is distributed with the aid of addresses to the processors. The addresses are en- 
tered onto a list, and to avoid overloading the processors, one processor is deleted 
from the list when its load exceeds a threshold value and is re-entered onto the list 
when the load has decreased below another threshold value. 

SUMMARY OF THE INVENTION 

A telecommunication system most often comprises different telecommunication 
networks, connected through nodes. By setup of a connection in a telecommunica- 
tion system via these coupling nodes, functions in the node required for the commu- 
nication, are coupled in sequence. The present invention addresses a problem of 
utilizing the processors of the node in an effective manner when handling these 
functions. 
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Another problem having been addressed is to utilize the processors in the node in 
a flexible manner. 

5 Yet another problem having been addressed is also to utilize the communication re- 
sources of the node in an effective manner. 

The problem is solved by haunting a processor, being a suitable candidate for hand- 
ling at least one of the functions in the sequence for the communication in question. 
10 Subsequently it is investigated if the processor has sufficient capacity to handle the 
function. If this is not the case, a new processor is selected as candidate and investi- 
gated in a corresponding manner. 

More exactly the problem is solved in that the investigation comprises establishing 
15 whether the processor has sufficient space in its instruction memory and its data 

store, and that it has sufficient processor capacity to carry out the function itself If 
this is the case, i.e. if the function can be allocated to the processor, the computer 
code of the function is loaded into the processor. The processor does not have to be 
allocated in advance to handle certain of the functions, rather the processors in the 
20 node can be investigated and the functions allocated to them as the functions are to 
be coupled into the communication. The problem of utilizing the internal communi- 
cation resources of the node is solved by selecting the functions so that the commu- 
nication paths between the functions are short. 

25 Thus, an overarching object of the present invention is to couple a telecommunica- 
tion between different networks via at least one coupling node and thereby to utilize 
the processor resources of the node effectively when handling the functions. 

Another object is to be able to utilize the processor resources of the node in a flex- 
30 ible manner. 
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The nodes are composed of magazines with printed board assemblies, carrying the 
processors. Thereby, a further object is to be able to utilize the processor capacity of 
all printed board assemblies as a common resource in the node to handle the fiinc- 
5 tions. 

Yet another object is to be able to utilize the processors in one of the nodes to hand- 
le functions from another of the nodes. 

10 Another object is to utilize the internal communication resources of the node effect- 
ively. 

The invention has the advantage that the total processor capacity in the nodes are 
utilized. 

15 

Another advantage is that the code for the function in question does not have to be 
stored permanently in a processor. Instead, the code can be loaded into the processor 
when needed for a communication, and thereafter the processor can be used for 
other functions or other objects. 

20 

Another advantage is that the number of different types of printed board assemblies 
can be reduced, compared to known solutions. 

Yet another advantage is that the internal communication resources of the nodes are 
25 utilized effectively. 

The invention will now be described in more detail with the aid of preferred embo- 
diments and with reference to the enclosed figures. 



30 



DESCRIPTION OF FIGURES 
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Figure 1 shows a view of a telecommunication system; 
Figure 2 shows a block diagram of a coupling node; 

Figure 3 shows a flowchart of coupling of a communication from a calling sub- 
scriber to a gateway; 

5 Figure 4 shows a flowchart of coupling of a telecommunication function in the 
communication according to Figure 3; 

Figure 5 shows a flowchart of coupling of the communication from the gateway to 
yet another node in the telecommunication system; 

Figure 6 shows a flowchart of coupling of a communication over more than one 
10 gateway in the telecommunication system; 

Figure 7 shows views of parts of the gateway; 

Figure 8 shows a block diagram of the structure of a part of a gateway; 
Figure 9 shows a block diagram of an alternative structure of a part of a gateway; 
Figure 10 shows a block diagram of sequential coupling of functions in a communi- 
15 cation; 

Figure 1 1 shows a block diagram with a hierarchic address; 
Figure 12 shows a block diagram with a hierarchic address; 
Figure 13 shows a flowchart for selection of a function in a communication; 
Figure 14 shows another flowchart for selection of a function in a communication; 
20 Figure 15 shows yet another flowchart for selection of a function in a communica- 
tion; and 

Figure 16 shows a flowchart for investigating if a processor can handle a function. 

PREFERRED EMBODIMENTS 

25 Figure 1 shows, as an example, a view of a part of a telecommunication system TS 5 
comprising a first network Nl, being an ATM-network, a second network N2, being 
an IP-network, and a third network N3, being a STM-network. The term ATM here 
stands for Asynchronous Transfer Mode. The second network 2 is, on one hand, 
connected to the first network Nl through a first gateway MG1 and, on the other 

30 hand, connected to the third network N3 through a second gateway MG2. The tele- 
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communication system also comprises a control server SI for controlling coupling 
of communications. The server SI is connected to the gateway MG1 via a connec- 
tion CI and to the gateway MG2 via a connection C2. The Figure also shows that 
further servers, e.g. the server S2, takes part of the telecommunication system and 
5 are in this example connected to the gateway MGL In the network Nl there is a first 
subscriber Al with a mobile terminal MP 1, which can be coupled to its network 
through a base station BSL The base station is connected to the gateway.MGl via a 
connection C3 1 . In the network N2 there is a second subscriber B 1 with an orginary, 
circuit-switched telephone POT1, connected to the gateway MG1 via a switchboard 

10 VX1 . The mobile terminal MP1 and the telephone POT1 can, via the gateway MG1, 
be connected to each other so that the subscribers Al and Bl can talk to each other. 
In the third network N3 there is a third subscriber B2 with a telephone POT2 con- 
nected to the second gateway MG2 via a switchboard VX2. The subscriber B2 can, 
via the gateway MG2, be connected to the other subscribers. The structures of the 

15 gateways MG1 and MG2 and how the coupling is carried out, will be described 
closer below with the aid of a few embodiments. 

Figure 2 shows the logical structure of the gateway MG1, which has two main parts, 
a teleftmction part TF1 and an interface block CP2. The telefiinction part comprises 

20 a function block F2 having function devices with telefunctions F21-F28 being used 
in telecommunications. According to the example, the function F21 is a coder/ 
decoder, the function F22 is an echo canceller, the function F23 is a modem, the 
function F24 generates a tone signal ordering a ring signal at a subscriber, the func- 
tion F25 is an announcement function generating spoken standard announcements, 

25 the function F26 makes it possible for a subscriber to leave a voice mail, the func- 
tion F27 makes conversions between digital u-law and A-law, and the function F28 
attends to conference coupling. The telefunction part TF1 also comprises a signal 
processing unit CP1, connected to the server SI by the connection CI, and a first 
control unit CC1 for internally in the gateway MG1 control the setup of a communi- 

30 cation. The first control unit CC1 is connected, on one hand, to the signal processing 
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unit CP1 through an interface 1, and, on the other hand, to the function block F2 
through an interface 2. The function block F2 has a second control unit RC2 con- 
nected to the function devices with the telefunctions F21-F28 through an interface 6 
and which controls the allocation of the resources in these telefunctions. Each of the 
5 telefunctions are provided in several editions. 

The interface block CP2 comprises a physical line interface CP20 having external 
connections C31, C32, C41 and C42. Included in the block CP2 is a signal format 
converter CP29 function devices with switching and trunking functions CP21-CP27 

1 0 for handling transformations of different signal formats of signals being changed via 
the external connections. The block CP2 also has a third control unit BC3 being 
connected to, on one hand, the signal format converter CP29 through an interface 7, 
and, on the other hand, to the second control unit RC2 via an interface 1/02, and is 
also connected to the first control unit CC1 through an interface 3. According to the 

15 embodiment, the interface block CP2 has the following switching and trunking 

functions. The function CP21 is an IP -path selector, the function CP22 terminates 
IP, TCP and UDP, the function CP23 couples ATM-cells, the function CP24 termi- 
nates AAL2 (ATM Adaption Layer type 2), the function CP25 couples AAL2- 
packets, the function CP26 couples STM-channels, and the function CP27 termi- 

20 nates STM-channels. Also the switching and trunking functions are each provided 
in several editions. 

The above stated parts in the gateway MG1 have the following functions. 

25 The signal-processing unit CP1 exchanges signals Ml with the server SI via the 
connection CL Among other things the unit handles security and admission func- 
tions, verifies that messages have been received, registers incoming and outgoing 
messages and announces to the server when changes in status in the gateway have 
taken place. The signal Ml has two parts, one part with an address head and one 

30 part with the contents itself, so-called payload, which is divided into different pack- 
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ages. The signal-processing unit CP1 separates the address head on a received signal 
and forwards the packets to the first control unit CC1 via the interface 1 . 



The first control unit CC1 receives the signal packets, a signal M2, from the signal- 
5 processing unit CP1 and, on the basis thereof, requests the required telefunctions 
F21-F28. The first control unit activates or deactivates external connections as can 
be seen from the signal M2, and activates or deactivates internal connections be- 
tween the telefunctions and the external endpoint of the connections. 

10 The second control unit RC2 handles the earlier mentioned telefunctions F21-F28. 
The second control unit has information about how many editions of a certain tele- 
function that are available. It also has information about where the functions are 
located in a structure of carriers supporting the function devices, i.e. the control unit 
has the function addresses of the telefunctions. The first control unit CC1 requests 

15 via a signal M3 one of the telefunctions from the second control unit. The second 
control unit sends a message M4 with a function address for the telefunction, in- 
cluding information about the location of the function on the carriers, to the first 
control unit. 



20 The telefunction part TF1 has, as can be seen from the description above, the two 
internal interfaces 1 and 2. The interface 1 is intended to keep reception and pro- 
cessing of the message Ml itself separated from the operations caused by the mes- 
sage. By means of the interface 2, the first control unit CC1 can set aside the tele- 
functions F21-F28 for a communication or free them whenever they are no longer 

25 needed for the communication. 



In the interface block CP2, the line interface CP20 has different types of physical 
interfaces having different transfer rates 1,5 , 2, 34 or 155 Mbps. The third control 
unit BC3 can carry out the functions of coupling the signal format converter CP29 
and the switching and trunking functions, of coupling one or more of the telefunc- 
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tions, as well as of hunting a free outgoing partial communication to the next node 
in the communication, and establish it. For carrying out these functions, the third 
control unit receives a signal M5 from the first control unit with information about 
the incoming connection and about the function address for the telefunction 
5 to be coupled. The signal M5 can also contain information about a node to which a 
partial communication is to be coupled as a continuation of the incoming communi- 
cation. The third control unit BC3 emits a signal M6 to the first control unit CC1, 
which signal can contain, among other things, information about which communi- 
cation is established to the next node. The signal format converter CP29 with the 
10 switching and trunking functions CP21-CP28 converts incoming signal formats to 
a common signal format COM1 and also reconverts signals from this format to an 
outgoing signal format for the established communication to the next node. 

A feature of the gateway MG1 is that the telefunctions in the function block F2 re- 
1 5 main unchanged and independent of which networks the gateway is connected to. 
New functions can be added but the functions themselves are to remain unchanged 
over time. Another feature of the gateway is that any telecommunication network 
can be connected with the aid of the gateway and new corresponding switching and 
trunking functions can be added. It is essential that the telefunctions and the switch- 
20 ing and trunking functions can be stored in the form of hardware or software and 
can be stored anywhere within their respective block. Also, the gateway can easily 
be expanded for increased capacity. 

The gateway MG1 utilizes the fact that the signals by the connection C3 1 or C32 are 
25 connected to their respective switching and trunking functions CP21-CP27, and are 
subsequently converted to the common signal format COM1 in the converter CP29. 
Thereafter, the latter converts the signals to a signal format which is adapted for that 
one of the switching and trunking functions CP21-CP27 which is used, when the 
signal is to be forwarded on a partial communication to the next node via the con- 
30 nection C41 or c42. Between these two conversions, one or more of the tele- 
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functions F21-F28 can be connected via the connection 1/02, if this is necessary for 
the communication. Additionally, a communication, which has already been setup, 
being in progress and taking place between the two subscribers Al and Bl, can be 
opened and one or more further telefunctions can be added. Examples of such func- 
5 tions being added is the conference function F28 for couple further subscribers to 
the communication or the function F25 with standard messages. All the telefunc- 
tions operate in the common signal format COM1, which is the format that the sig- 
nals have in the connection 1/02. When a communication is coupled via the gateway 
MG1, it can so happen that none of the telefunctions in the function block F2 needs 
10 to be engaged. However, the transferred signals have different formats at the inlet 
and at the outlet, and the incoming signal is converted, as mentioned above, to the 
common signal format in the converter CP29 to be converted again to the outgoing 
signal format. 

15 The gateway MG1 and also the gateway MG2 are from a logical point of view 

structured in a way described in connection to Figure 2, with the three separate co- 
operating control units CC1, RC2 and BC3. This structure makes it possible for the 
gateway to obtain the features mentioned above. The common signal format COM1 
can be a format known within the technical field, and this is the case in the present 

20 embodiment. Here the format AAL2 is utilized, AAL2 denoting ATM Adaption 

Layer type 2, where ATM in turn denotes Asynchronous Transfer Mode. In connec- 
tion with the Figures 3, 4, 5 and 6, it will be explained, with the aid of a few em- 
bodiments, how the gateway MG1 or MG2 works. 

25 Coupling of a communication from subscriber Al to gateway MG1 

In connection to Figure 1 it was initially mentioned that the two subscribers Al and 
Bl are connected to each other so that they can talk. A first part in this communica- 
tion is a call request from the subscriber Al and coupling of the communication to 
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the gateway MG1 with a signal converter and coupling of at least one of the tele- 
fimctions. In Figure 3 a flowchart is shown of this first part of the communication. 

The subscriber Al dials in a conventional manner, on his/her mobile terminal MP1, 
5 the telephone number to the telephone POT1 of the subscriber B 1 according to 

block 41 and is connected via the base station BS1 to the gateway MG1 through the 
connection C3 1 according to block 42. The signalling from the subscriber Al is 
coupled through the connection CI to the control server SI, block 43. This server 
detects which signal format the subscriber Al has, in this case compressed speech, 
10 and also detects that the network Nl is an ATM-network, all this according to block 
44. 

When receiving a call from the subscriber Al, the server receives certain pieces of 
information from the subscriber Bl, so that the server can determine the node ad- 

1 5 dress for the next node which has to be coupled. Thereby, the server S 1 has the in- 
formation needed to connect the subscribers Al and Bl. The server sends, through 
the communication CI, control signals in the form of the message Ml to the gate- 
way MG1 and, more specifically, to the signal-processing unit CP1 according to 
block 45. The message Ml is a standard protocol with an address head and an in- 

20 formation part divided into different data packets. The signal-processing unit CP1 

separates the address head and sends the information part of the control signals with 
the message M2 to the first control unit CC1 according to block 46. This informa- 
tion part is analyzed by the first control unit with respect to, among other things, in- 
formation about which telefunctions are required and information about the signal 

25 format and a network address ADR2 for the communication from the subscriber Al, 
all this according to block 47. The first control unit CC1 sends, with the message 
M3, a request to the second control unit RC2 for one of the telefunctions, block 48. 
The mobile terminal MP2 of the subscriber Al sends encoded speech, which has to 
be decoded to be understood by the telephone POT1 of the subscriber Bl. Thus, the 

30 message M3 contains a request for the telefunction F21 with a coder/decoder tunc- 



040060-123 



12 

tion. The second control unit RC2 hunts a free function among these functions ac- 
cording to block 49 and sends its function address ADR1 1 with the message M4 to 
the first control unit CC1 according to block 50. The first control unit now sends, 
with the message M5, the function address ADR1 1 to the available function F21 as 
well as the network address ADR2 for the incoming communication to the third 
control unit BC3 according to block 5 1 . The first control unit also sends, with the 
message M5, a request for the third unit to couple the network address ADR2 to the 
address ADR1 1 for the selected, available coder/decoder function F21 according to 
block 52. The third control unit BC3 couples, according to block 53, the switching 
and trunking function corresponding to the network address ADR2, in this example 
the function CP23 for ATM-switching. The function CP23 is connected to the tele- 
function F21 according to block 54. Thus, a speech signal TS1, arriving later on the 
connection C3 1 from the subscriber Al, can be received by the switching function 
CP23 and transformed to the common signal format COM1 in the signal format 
converter CP29. Subsequently, the speech signal TSlcan be decoded via the tele- 
function F21, operating in the common signal format, before this speech signal is 
coupled any further. 

Coupling of a further telefunction in the gateway MG1 

In the example above only one of the telefunctions is coupled, i.e. the coder/decoder 
function F21. Often many telefunctions have to be coupled and this is also the case 
here. The subscriber Bl has the telephone POT1, which has to have a ring signal, 
and additionally echoes can occur in the communication. Thus, the tone-generating 
function F24 and the echo canceller F22 have to be coupled. 

When the subscriber Al made a call, a message was sent to the server SI about the 
called subscriber Bl. Thereby, the server has information about the node address 
NODI of the subscriber Bl, and that the latter requires a ring signal and echo can- 
celling. This information was passed on to the gateway MG1 with the message Ml 
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and further with the message M2, and was analyzed in the first control unit CCL In 
connection with the flowchart in Figure 4, it will be described how the further tele- 
functions are coupled to the communication. 

5 According to block 47 in Figure 3, the first control unit CC1 analyzes the message 
M2. This control unit now requests, according to block 61, the next telefunction 
from the second control unit RC2 with the message M3. According to the example, 
this second telefunction is the telefunction F24 for tone- generating. The second 
control unit hunts an available copy of this function according to block 62, and 

10 sends, according to block 63, the function address ADR3 of the function F24 with 
the message M4 to the first control unit CCL This control unit sends, with the mes- 
sage M5, the function address ADR3 of the telefunction F24 to the third control unit 
BC3 according to block 64 and also sends, according to block 65, a request to coup- 
le the telefunction F24 into the communication. The third control unit BC3 couples, 

1 5 according to block 66, this telefunction into the communication, which, according to 
the above, is in a stage where it has already been converted to the common signal 
format COM1. The first control unit continues the analysis of the message M2 and 
the method according to Figure 3 is repeated if additional telefiinctions are to be 
coupled. This is the case in the present example, and also the telefunction F22 for 

20 echo cancelling, having a function address ADR4, is coupled into the communica- 
tion when this is of the common signal format COM1. 

It should be noted that the coupling method in the gateway MG1 remains the same 
as that described in the two examples above, even if the incoming communication 
25 on the connection C3 1 would come from some other node than the base station BS 1 
with the address NOD2. An example of such an alternative node is another gateway, 
e.g. the gateway MG2 with a node address NOD3 . Switching and trunking functions 
and telefunctions may have to be selected differently, but the coupling method itself 
remains unchanged. 
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Coupling from the gateway MG1 to the subscriber Bl 



As mentioned above, the server has information about the called subscriber Bl, and 
thereby it can determine the next node to which the communication from the sub- 
5 scriber Al is to be coupled. The next node would be, according to an example, the 
next gateway MG2 but is, according to the present embodiment, the switchboard 
VX1 having the node address NODI to which the subscriber Bl is connected. How 
the communication from the subscriber Al is further coupled with a partial commu- 
nication to the switchboard VX1 is described below in connection with Figure 5. 

10 

The server SI has information about that the switchboard VX1 has the node address 
NODI, and sends this information with the message Ml to the signal-processing 
unit CP1. This in turn sends the node address NODI to the first control unit CC1 
with the message M2 according to block 71. The first control unit sends, with the 

1 5 message M5, the node address NODI to the third control unit BC3 together with a 
request to hunt an available communication to the node, all this according to block 
72. The third control unit BC3 hunts an available communication, according to the 
example the communication C41, and establishes this according to a block 73. The 
third control unit sends, along with a message 6, information about the established 

20 communication C41 to the first control unit CC1, block 74. The first control unit 
sends, according to block 75, a message to the third control unit BC3 to couple the 
switching and trunking function which corresponds to the established communica- 
tion C41 . The third control unit hunts the function CP21 for IP-routing, having an 
address ADR21, and couples this function to the most recently coupled telefunction 

25 in the communication according to block 76. The signal format converter CP29 

converts the common signal format COM1 to a signal format for the established IP- 
connection according to block 77. The switchboard VX1 is now connected and gen- 
erates, upon a signal from the telefunction F24, a ring signal to the telephone POT1 
according to block 78. The subscriber Bl receives the call by lifting his/her handset, 

30 block 79. 
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Coupling of a communication via a further gateway 

In connection with a flowchart in Figure 6, coupling of a communication between 
the first subscriber Al and the third subscriber B2 in the network N3 will be briefly 
described. In the first part of the communication from the subscriber Al to the gate- 
way MG1 only the switching and trunking functions CP23 for ATM-switching is 
coupled, and the communication is converted to the common signal format COM1. 
This first step is specified with block 81. Thereafter, the gateway MG1 couples the 
communication further to the gateway MG2 via the network N2 according to block 
82. This coupling is performed in the similar manner as the coupling to the sub- 
scriber Bl according to the description of Figure 5. The difference is that none of 
the telefunctions is coupled in the gateway MG1 and that the server SI gives orders 
for coupling to be done to the node address NOD3 instead of to the node address 
NODI . Another available IP-connection is hunted and also established by the third 
control unit BC3. The function CP21, corresponding to the communication, is coup- 
led and a re-conversion of the signal format to the IP-format of the communication 
is carried out. Then the communication is received in the gateway MG2 according 
to block 83. Thereby the communication is converted from the IP-format to the sig- 
nal format COM1, and the three telefunctions F21, F22 and F24 are coupled. It 
should be noted that this coupling of the telefunctions is not made until now in the 
gateway MG2. The communication is further coupled to the switchboard VX2 with 
the node address NOD4, according to block 84, in a manner similar to that described 
in connection to Figure 5. Thereby the communication is converted to STM-format 
and the switching and trunking function CP26 is coupled. The returning communi- 
cation is then coupled from the subscriber B2 to the gateway MG2 according to 
block 85, at which the telefunction F21 for coding/decoding is coupled to the com- 
mon signal format COM1 after the conversion from the STM-format. An available 
communication to the gateway MG1 with a node address NOD5 is hunted by the 
third control unit in the gateway MG2 and the switching function CP21 is coupled 
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for conversion to the IP-format, all this according to block 86. In the gateway MG1 
a conversion is carried out, according to block 87, of the signal format from the IP- 
format to the common signal format COM1. An available communication to the 
base station BS1 is hunted and established by the third control unit BC3, the 
5 switching and trunking function CP23 is coupled and the signal format is converted 
back to the ATM-format, block 88. The switchings in the above example, carried 
out in the respective gateway, are shown in more detail by the preceding.embodi- 
ment. 

10 It should be noted that, in the examples, the different functions F21-F28 and CP21- 
CP27 have been retrieved within the gateway at the moment setting about coupling 
the communication. However, it is possible for a gateway to retrieve an edition of a 
function from another gateway if all of its own editions of the function in question 
are busy. For example, the gateway MG1 can retrieve the function F21 for coding/ 

15 decoding at the gateway MG2 when the gateway MG1 is coupling the communica- 
tion between the subscribers Al and Bl according to block 49 in Figure 3. 

In the above description an example of the logical structure of the gateway MG1 
has been specified. A few examples of coupling of communications in this gateway 

20 have also been described. It can be seen that this coupling requires many steps and 
in most cases, interconnection of a plurality of the function devices to connect the 
telefunctions and the switching and trunking functions. This coupling can be done 
effectively and with saving of resources. Thereby, it is important that the function 
devices being coupled in a gateway are close to each other in the sense that only 

25 small resources are consumed to utilize the functions together. Thus, the sheer 

physical structure of the gateway is essential. It is also essential to, in the gateway, 
in an easy manner really being able to find these function devices when they are to 
be coupled to the communication. 
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In connection with the Figures 7 A, 7B and 7C, the structure of the hardware for the 
gateway MG1 will be described briefly, i.e. the carriers supporting the function de- 
vices of the gateway will be described. Figure 7A shows the structure of the hard- 
ware in a magazine. This has a back plane 101 to which different printed board as- 
5 semblies are connected. As examples of the printed board assemblies can be men- 
tioned a board with the switch core 102 (SCB Switch Core Board), a main board 
103 with main processor (GPB General Purpose Board) or board 104 having the 
above mentioned telefunctions F21-F28. The boards are in the usual manner, ac- 
cording to Figure 7B, inserted in a magazine SRI, the backside of which containing 
10 the back plane 101 . The gateway MG1 is composed of one or more magazines, ac- 
; ^ cording to the example the magazines SRI, SR2, SR3 and SR4, which are gathered 

:|J to form a unit according to Figure 7C and the different back planes of which are 

; i connected to each other. 

HI 15 Figure 8 shows an example of how the function devices for the telefunctions and the 
p switching and trunking functions are arranged on the printed board assemblies in the 

f l magazine SR1-SR4. A printed board assembly CBET1 for switching and trunking 

;fr functions supports the functions CP21 for IP-routing, and a printed board assembly 

^ CBET23 supports the function CP23 for ATM-switching. These two printed board 

20 assemblies are placed in the magazine SRI. The Figure also shows in somewhat 

more detail how the function CP23 communicates with the connection C3 1 and how 
the function CP21 communicates with the connection C41. In the same magazine 
SRI, the printed board assemblies CB1 . . .CB9 are located. The printed board as- 
sembly CB1 supports function devices with a number of editions of the coder/ 
25 decoder F21 in Figure 2, and the printed board assembly CB9 supports function 

devices with a number of editions of the echo cancelling function F22. The printed 
board assemblies are connected by a packet selector PS1, which is shown by a solid 
line 105 between the printed board assemblies and the packet selector. The Figure 
also shows some of the printed board assemblies in more detail. The printed board 
30 assembly CB 1 is shown with five signal processors DSP 1 1 -DSP1 5 with connections 
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106. The signal processor DSP1 1 is shown with four access points SAP1 1 -SAP 14. 
One or more editions of a telefimction, in the example the coder/decoder F21, are 
reachable via one of these access points, e.g. the access point SAP13. The printed 
board assembly CB9 has four signal processors DSP91-DSP94, the signal processor 
5 DSP91 has four access points SAP91-SAB94, and a number of editions of the echo 
canceller F22 can be reached via the access point SAP92. Signal processors with ac- 
cess points are not shown on the printed board assemblies CBET1 or CBET3. 

The allocation of the telefunctions of the printed board assemblies, described in 
10 Figure 8, is denoted distributed allocation since each printed board assembly sup- 
ports only one type of telefunction. In a corresponding manner there is an integrated 
allocation shown in Figure 9. Similarly to what has been described above, the 
switching and trunking functions are arranged on the printed board assemblies in the 
magazine SRI, where the printed board assembly CBET1 supports the function 
15 CP21 and the printed board assembly CBET3 supports the function CP23. In the 

magazine SR2, printed board assemblies CB10-CB19 are located. The printed board 
assembly CB10, as well as the printed board assembly CB19, supports a number of 
editions of the coder/decoder F21 together with the echo cancelling function F22. 
The printed board assemblies support signal processors, of which the processor 
20 DSP101 is shown, and these have access points of which the access point S API 01 is 
shown. The printed board assemblies are connected to each other via the packet se- 
lector PS 1. 

The allocations of the functions on the printed board assemblies described above 
25 can be carried out as a statistical allocation so that a certain printed board assembly 
always has a certain number of editions of one of the functions. The integrated allo- 
cation can also be carried out as a dynamic allocation. In this case, the number of 
editions of one of the telefunctions on a printed board assembly can vary, and this 
number is determined by the requirement at hand. This is possible since the printed 
30 board assemblies can have standard processors, with a code in their memories for 
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several different telefunctions. The resource handling becomes more complicated 
and the control units have to handle the resources from a plurality of printed board 
assemblies, like a pool of telefunctions. The control units have a list of available and 
busy resources, and the list is not connected to any specific telefunction. 

As mentioned above, it is essential that the coupling of the different function de- 
vices is carried out in a resource-saving manner. Thereby, it is essential to limit the 
utilization of the communication resources needed for coupling the function de- 
vices. When two consecutive function devices are located within the same gateway, 
it is the internal communication resources of the gateway which are utilized. The 
function devices are coupled in the communication in sequence, as exemplified in 
Figure 10. According to block 91, firstly the switching and trunking function CP23 
is connected, thereafter the telefunction F21 according to block 92, and after that the 
telefunction F22 is connected according to block 93, and finally, according to block 
94, the switching and trunking function CP21. Closer details concerning similar 
couplings have been described in connection with Figures 3, 4 and 5. The two 
blocks 92 and 93 couple the consecutive function devices for the telefunctions F21 
and F22. In order to save resources when making this coupling and to make it fast, 
units in the gateway are selected according to the following priority list, where the 
first hand choice is point 1, the second hand choice is point 2, etc.: 

1 . The function devices are reached via the same access point. 

2. The function devices are handled by the same signal processor. 

3. The function devices are handled by signal processors on the same printed board 
assembly. 

4. The printed board assemblies are located in the same magazine. 

In the cases where a gateway is allowed to retrieve functions from another gateway 
in the telecommunication network TS, the following further step is added to the pri- 
ority list: 

5. The magazines belong to the same gateway. 
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When one of the switching and trunking functions and one of the telefunctions are 
to be selected after each other, e.g. according to the blocks 91 and 92 or according 
to the blocks 93 and 94, the following priority list is used: 

1 . The function devices belong to the same magazine. 

2. The function devices belong to the same gateway. 

This latter priority list can in an obvious manner be extended to include also, for 
example, an attempt to select a common printed board assembly as a first step. 

In connection with the Figures 3, 4, 5 and 6, it was mentioned that the different 
function devices CP21-CP27 and F21-F28 have addresses, e.g. the addresses 
ADR21 and ADR3, which the control units CC1, RC2 and BC3 use for coupling 
the functions in a communication. More specifically, the addresses are used for be- 
ing able to find the different function devices and for being able to select in accord- 
ance with the predetermined priority lists above. Therefore, the addresses of the 
function devices are hierarchically arranged, as will be described in connection with 
the Figures 1 1 and 12. Figure 1 1 shows a block diagram with a structure for an ad- 
dress 1 10 to the telefunctions F21-F28. A block 1 1 1 specifies the node in which the 
function is stored, e.g. in the gateway MG1. A block 1 12 specifies one of the maga- 
zines in this node, e.g. the magazine SRI, a block 1 13 specifies one of the printed 
board assemblies in this magazine, e.g. the board CB1, a block 1 14 specifies one of 
the processors on this board, e.g. the processor DSP1 1, and a block 115 specifies 
one of the access points, e.g. the access point SAP1 1. The addresses for the tele- 
functions, e.g. the addresses ADR3 and ADR1 1, have this structure. Figure 12 
shows a block diagram with a structure for an address 120 to the switching and 
trunking functions CP21-CP27. A block 121 specifies in which node the function is 
stored, e.g. the gateway MGW1, a block 122 specifies one of the magazines, e.g. the 
magazine SRI, and a block 123 specifies one of the printed board assemblies in this 
magazine, e.g. the printed board assembly CBET3. Besides the location of the func- 
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tions, the address also specifies, through a block 124, one of the connections which 
might be provided to the function device in question and, through a block 125, 
specifies a user on this link. The earlier used address ADR21 has this structure. 

5 In connection with the Figures 3-6 it has been explained how the addresses are used 
for coupling a communication. In connection with the Figures 13, 14 and 15 it will 
be explained in more detail how the hierarchic structure of the addresses according 
to the Figures 1 1 and 12 is used for connecting the function devices according to the 
above mentioned priority lists. 

10 

Figure 13 starts from a case in which one of the telefunctions is to be coupled in the 
communication, for example when an edition of the telefiinction F22 according to 
block 93 in Figure 10 is coupled. The method starts with the second control unit 
RC2, in a step 130, receiving a request from the first control unit CC1 to couple the 

15 function F22. This request contains the previous address in the chain, i.e. the ad- 
dress for the telefiinction F21 in block 92. The second control unit investigates, in a 
step 13 1, if the access point for the telefiinction F21, block 1 15 in Figure 1 1, can be 
used. At this the control unit investigates if any edition of the telefiinction F22 is 
available from this access point and also if sufficient processor capacity for hand- 

20 ling the function is available. If a positive answer Yl is received, the processor 

capacity is reserved and the address for the access point is delivered to the first con- 
trol unit CC1 in a block 136. If the answer is negative Nl, the second control unit 
RC2 investigates, in block 132, in a corresponding manner whether the signal proc- 
essor has an edition of the telefiinction F21, block 1 14 in Figure 11, which can be 

25 utilized. Upon a positive answer Y2, the processor capacity is reserved in a corre- 
sponding manner and the address, now having another access point, is delivered to 
the first control unit, the block 136. Upon a negative answer N2, the procedure is 
repeated in a block 133, with an investigation as to whether an edition of the tele- 
fiinction F22 is available on the printed board assembly, block 1 13 in Figure 11, and 

30 whether sufficient processor capacity is available. Upon a positive answer Y3, ca- 
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pacity is reserved and the address is delivered, this time with an access point at an- 
other processor. Upon a negative answer N3, the procedure is repeated one more 
time according to a block 134, at which the second control unit investigates if the 
magazine for the telefunction F21 has an edition of the telefunction F22 available, 
5 with address according to block 1 12, and if processor capacity is available. Upon a 
positive answer Y4, the address is delivered, as before, according to block 136, to 
the first control unit, and the processor capacity is reserved. The address being de- 
livered this time is the address for an access point for a processor on a printed board 
assembly in the magazine supporting the function F21. Upon a negative answer N4, 

10 the second control finally investigates if, in the whole node having the address 111, 
there is an available edition of the function F22 and sufficient processor capacity. 
Upon a positive answer Y5, the address to a found access point in the node is deli- 
vered, similarly to what has been described above, according to the block 136. If a 
negative answer N5 is received, the request from the first control unit for the tele- 

15 function F22 is refused, according to block 137. Consequently, the method has re- 
sulted in either an address according to the block 136 or a refusal according to block 
137, and a new inquiry can be processed according to block 138. 

As an alternative to the refusal in the block 137, another node in the network might 
20 be hunted which might have an edition of the requested function available. The ad- 
dress for its access point, including the address of the node, is supplied to the con- 
trol unit in question. 



An alternative to the method in Figure 13 will be briefly described in connection 
25 with the flowchart of Figure 14. The method starts with an inquiry for the telefunc- 
tion F22 from the first control unit CC1 to the second control unit RC2 in a block 
140. The second control unit investigates, according to block 141, whether the de- 
manded function F22 can be found in the same node as the previous telefunction 
F2L Upon a negative answer N6, the request is refused according to block 147. 
30 Upon a positive answer Y6, it is investigated whether the function can be found in 
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the same magazine, according to block 142. If thereby a negative answer N7 is re- 
ceived, the address found in the previous step 141 is delivered, and the necessary 
processor capacity is reserved, as specified by a block 146. Upon a positive answer 
Y7, it is investigated, according to block 143, whether the function can be found on 
5 the same printed board assembly. Upon a negative answer N8, the address from the 
previous step is delivered, and upon a positive answer Y8, it is investigated, ac- 
cording to block 144, whether the function can be found on the same processor. 
A negative answer N9 results in the address from the previous step 143 being deli- 
vered. A positive answer Y9 results in an investigation according to block 145 as to 

10 whether an edition of the demanded telefunction F22 can be found at the same ac- 
cess point as the previous telefunction F21 . Upon a negative answer Nl 0, the ad- 
dress found in the previous step is delivered, and upon a positive answer Y10, the 
recently found address is delivered and processor capacity is reserved, see block 
146. A new request can be processed according to block 148. If the telefunction can 

15 be retrieved from another node, the method is initiated by a corresponding request. 

In connection with Figure 15 an example will be briefly described, showing how the 
priority list is used to find a suitably placed edition of the switching and trunking 
function CP21 in Figure 10, which has an hierarchic address with a structure having 

20 been shown in Figure 12. In this case it is the third control unit BC3 which receives 
a request from the first control unit CC1 for an address to the demanded function. 
This should be located as close as possible to the preceding function, i.e. the tele- 
function F22. The method is initiated with a request from the third control unit in a 
block 150. In a block 151 the third control unit BC3 investigates whether there is 

25 any available edition of the function CP21 in the node in which the telefunction F22 
is located and whether there is necessary processor capacity. Upon a negative an- 
swer Nl 1, the request is refused according to block 157. Upon a positive answer 
Yl 1, the control unit BC3 investigates, according to block 152, whether there is any 
available edition of the function CP21 in the same magazine as the telefunction. 

30 Upon a negative answer N12, the third control BC3 delivers, according to block 
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156, the address for the edition of the function CP21 which was found in block 151. 
The receiver is, as before, the first control unit CC1. Upon a positive answer 12, the 
third control unit investigates, according to block 153, whether there is an edition of 
the function CP21 on the printed board assembly which supports the telefunction 
5 F22. Upon a negative answer N13, the third control unit BC3 delivers the address to 
the edition which was found according to block 152. Upon a positive answer Y13, 
the address found according to block 153 is delivered to the first control unit CC1 
together with information about reserved processor capacity, block 156. According 
to block 158, a new request can be processed. 

10 

In connection with Figure 2, the gateway MG1 was described being used as an 
example of a coupling node, which can have hierarchically structured carriers. It 
should be noticed that the coupling node could be effected in another way. One ex- 
ample of such an execution is that the converter CP29 in Figure 2 is effected simi- 
15 larly to one of the telefunctions in the function block F2. Another example of the 

execution of the coupling node is that all the functions, the telefunctions F21-F28 as 
well as the switching and trunking functions CP21-CP27, are gathered in one unit 
and controlled from one single central control unit. This gives a somewhat simpler 
but less flexible structure of the coupling node, 

20 

It has been described above how the telefunctions as well as the switching and 
trunking functions are selected for a communication. It has also been shown how 
a suitable candidate among the processors is selected to handle the functions. It is 
important that the total processor capacity in a node is utilized effectively. The 
25 choice of a processor is therefore carried out in a flexible way, after which it is 

checked if the selected candidate has sufficient capacity in different respects. If the 
capacity of the candidate is insufficient, a new candidate is selected which in turn is 
checked as well. This will be described in more detail below. 
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25 

In connection with Figure 8 and Figure 9, the printed board assemblies CB1-CB9 
and CB10-CB19 have been described, each of which being able to handle a plurali- 
ty of the telefunctions F21-F28 simultaneously. Each printed board assembly has a 
plurality of processors, e.g. the processors DSP91-DSP94, and each processor can 
handle a plurality of the telefunctions. The total processor capacity from all the 
printed board assemblies in, for example, the node MG1 can be used effectively 
if this processor capacity is utilized as a common, flexible resource in the node. 
Therefore, a printed board assembly in the node cannot have a predetermined num- 
ber of editions of a certain telefunction stored. 



Neither can the allocation of the telefunctions to certain printed board assemblies 
and their processors remain unchanged, since it is not possible to know in advance 
how many editions of each of the telefunctions are needed in the node and the de- 
mand can vary with time. Therefore, the processors are in general not preloaded 
1 5 with computer codes for the telefunctions, rather the processors are usually handled 
as common resources in the following way. 

1 . The instruction memory in each processor is handled as a resource, since each 
processor can handle a number of the telefunctions but in most cases not all of 

20 these. A processor which would handle all of the telefunctions would need a 

large instruction memory, which is expensive and occupies a large space on the 
printed board assembly. 

2. The processor capacity, expressed in, for example, MIPS (Mega Instructions Per 
Second) for each processor, is handled as a resource. This makes it possible to 

25 fully use the capacity, and at the same time exceeding the available capacity is 

avoided. 

3. The data store for each processor is handled as a resource to be able to fully use 
this memory and at the same time avoid exceeding available memory capacity. 

30 
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Both the allocation of the data code for the telefimctions and the number of editions 
of each telefunction in the node depend on the requirements present on a certain oc- 
casion. A method for allocating the telefimctions so that the total processor capacity 
in the node is utilized will be described below in connection with the flowchart in 
5 Figure 16. 

When the first control unit CC1 is to allocate one of the telefimctions F21-F28 to the 
communication, it sends a request for this to the second control unit RC2 according 
to the previous description. This request is the starting point for the method accord- 

10 ing to step 160. The data code for the telefunction can be stored on, for example, 
one of the printed board assemblies CB1-CB9, but, alternatively, also in a central 
processor in the node MG1 or in another node in the telecommunication system TS. 
According to a step 161, the second control unit RC2 selects one of the processors, 
for example according to the earlier described priority list with the items 1-5. The 

15 second control unit checks, according to step 162, on one hand, the size of the proc- 
essor capacity available in the selected processor, and, on the other hand, the size of 
the processor capacity needed for processing the telefunction in question. Thereaf- 
ter, the control unit compares whether the capacity of the processor is sufficient ac- 
cording to step 163. If the answer is negative according to an alternative NO, the 

20 second control unit RC2 selects a new processor in the step 161 . If the answer is 
positive according to an alternative YES, the second control unit checks, on one 
hand, the amount of data store needed for the telefunction in question, and, on the 
other hand, how much memory capacity the processor can provide, all this accord- 
ing to step 164. Thereafter, according to step 165, the second control unit RC2 com- 

25 pares whether the available memory capacity is enough. If the answer is negative, 

according to an alternative NO, the control unit selects a new processor according to 
the step 161. If the answer is positive, according to an alternative YES, the second 
control unit investigates, in step 166, whether the data code for the telefunction in 
question is available on the processor. If this is not the case, according 
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to an alternative NO, the second control unit RC2 checks, according to a step 169, 
whether there is room for the data code in the instruction memory. If the answer to 
this question is negative, according to an alternative NO, a new processor is selected 
in the step 161. If the answer is positive, according to an alternative YES, the pro- 
5 cessor capacity, the data store and the instruction memory are reserved in a step 170. 
Thereafter, the data code is loaded, according to a step 171, and the allocation of the 
telefunction to the communication is completed, according to a step 168, In the step 
166, the second control unit investigated whether the data code for the telefunction 
in question was available in the processor. If this is the case, according to an alter- 
10 native YES, the second control unit RC2 reserves the processor capacity and the 
data store according to a step 167. Thereby, the allocation of the telefunction to the 
communication is completed according to step 168. 

In order to be able to carry out the method described above, the second control unit 
15 RC2 has access to the following information concerning, among other things, the 
processors on the different printed board assemblies. 

1 . The hierarchic address for the processors. 

2. Telefunctions possible to provide by the different printed board assemblies. 

3. The amount of available processor capacity which the different processors can 
20 provide. 

4. The amount of data store available for the different processors. 

5. The amount of instruction memory available for the different processors. 

6. The amount of processor capacity required for the different telefunctions. 

7. The amount of data store required for the different telefunctions. 

25 8. The amount of instruction memory required for the different telefunctions 

In connection with Figure 9, the printed board assemblies CB10 and CB19 have 
been described. These printed board assemblies support the coder/decoder F21 to- 
gether with the echo canceller function F22. According to an alternative to the 
method in Figure 16, not only one telefunction at a time is handled when a processor 

30 is to be found having sufficient capacity. Instead, at least two of the telefunctions 
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are handled together, e.g. the functions F21 and F22. These two functions can be 
expected to be utilized at a plurality of call setups. If the two functions are executed 
together, less processor capacity is consumed than if they are executed separately. 

5 According to a further alternative, the capacity of the hunted processor is compared 
with threshold values instead of being compared with the capacity required for the 
function in question. The threshold values are chosen so that, if the capacity of the 
processor reaches the threshold values, this capacity will be sufficient for each of 
the functions. 



